<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>Searching and sorting data</title>
<meta name="keywords" content="Searching and sorting data,searching data,sorting data,Searching data,Sorting data,数据的查找与排序" />
<meta name="description" content="数据的查找与排序" />
<link href="templatemo_style.css" rel="stylesheet" type="text/css" />
<link href="css/jquery.ennui.contentslider.css" rel="stylesheet" type="text/css" media="screen,projection" />
</head>
<body>
<div id="templatemo_header_wrapper">
 
	<div id="templatemo_header">
    
    	<div id="site_title">
            <h1><a href="index.html" target="_parent">
                <img src="images/templatemo_logo.png" alt="Web Templates" />
                <span>程序=算法+数据结构</span>
            </a></h1>
        </div>

        <div class="cleaner"></div>
	</div><!-- end of header -->
    
    	<div id="templatemo_menu">
            <ul>
                <li><a href="index.html" class="current">主页</a></li>
                <li><a href="Data_Structure.html">数据结构</a></li>
                <li><a href="Java_language.html">操作系统</a></li>
                <li><a href="Eclipse_platform.html">软件工程方法</a></li>
				<li><a href="MySQL_data_base.html">数据库技术</a></li>
				<li><a href="MySQL_data_base.html">网络技术基础</a></li>
            </ul>    	
    	</div><!-- end of templatemo_menu -->
 
        <div id="templatemo_banner">
            
                <div id="one" class="contentslider">
                    <div class="cs_wrapper">
                        <div class="cs_slider">
                        
                            <div class="cs_article">
                            	
                                <div class="left">
                                    <br/><h2>《软件技术基础》：新实验建设任务</h2>
                                    <p>&emsp;&emsp;啦啦啦，《软件技术基础》的上机实验时间到来啦~想想有木有小激动呢，小伙伴们~~这次的实验会包含有C语言、Java、MySQL等等，挑你喜欢的去做吧，期待你们的实验成果哟~小柏在这里打个酱油先，要撤了→_→</p>
                                    
                                    <div class="button"><a href="index.html">Read more</a></div>
                               	</div>
                                <div class="right">
                               <a href="index.html" target="_parent"><img src="images/slider/templatemo_slide02.jpg" alt="Template 1" /></a>
								</div>
                                                                
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>C language & resource download</h2>
                                    <p>&emsp;&emsp;提供C语言资源下载及实验任务介绍 </p>
                                    
                                    <div class="button"><a href="Data_Structure.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="C_language.html" target="_parent"><img src="images/slider/templatemo_slide01.jpg" alt="Template 2" /></a>
                                </div>
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>Java language & resource download</h2>
                                    <p>&emsp;&emsp;提供Jave语言资源下载及实验任务介绍</p>
                                    
                                    <div class="button"><a href="Java_language.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="Java_language.html" target="_parent"><img src="images/slider/templatemo_slide03.jpg" alt="Template 3" /></a>
                                </div>
                            </div><!-- End cs_article -->
                            
                            <div class="cs_article">
                                <div class="left">
                                    <h2>MySQL Data Base</h2>
                                    <p>&emsp;&emsp;提供MySQL有关的资源下载及实验任务介绍</p>
                                    
                                    <div class="button"><a href="MySQL_data_base.html">Read more</a></div>
                               	</div>
                                <div class="right">
                                <a href="MySQL_data_base.html" target="_parent"><img src="images/slider/templatemo_slide04.jpg" alt="Template 4" /></a>
                                </div>
                            </div><!-- End cs_article -->
                      
                        </div><!-- End cs_slider -->
                    </div><!-- End cs_wrapper -->
                </div><!-- End contentslider -->
                
                <!-- Site JavaScript -->
                <script type="text/javascript" src="js/jquery-1.3.1.min.js"></script>
                <script type="text/javascript" src="js/jquery.easing.1.3.js"></script>
                <script type="text/javascript" src="js/jquery.ennui.contentslider.js"></script>
                <script type="text/javascript">
                    $(function() {
                    $('#one').ContentSlider({
                    width : '920px',
                    height : '200px',
                    speed : 800,
                    easing : 'easeInOutBack'
                    });
                    });
                </script>
                <script src="js/jquery.chili-2.2.js" type="text/javascript"></script>
                <script src="js/chili/recipes.js" type="text/javascript"></script>
                <div class="cleaner"></div>
   
        </div>
 
</div> <!-- end of header_wrapper -->
 
<div id="templatemo_content_wrapper_outer">
<div id="templatemo_content_wrapper_inner">
<div id="templatemo_content_wrapper">
 
    <div id="templatemo_content">
    
    	<br/><h1><strong>数据的查找与排序</strong></h1>
    
        <div class="services_section">
            <h2><strong>实验目的</strong></h2>
 
          <div class="services_content">

                <div class="left">
                	<p>1.了解数据查找的一系列方法：<br/>
					  &emsp;&emsp;(1).了解查找表的分类；<br/>
					  &emsp;&emsp;(2).掌握折半查找法的原理<br/>
					  2.掌握各种排序（简单插入、简单选择、冒泡排序、快速排序等）方法及适用场合，并能在解决实际问题时灵活应用；<br/>
					  3.了解查找与排序在实际生活中的应用。
					</p>
		    </div>
                
                <div class="cleaner"></div>
            </div>
 
        </div>
        
         <div class="services_section">
        
            <h2><strong>实验要求</strong></h2>
            
	      <div class="services_content">

                <div class="left">
                
                	<p>&emsp;&emsp;现有给定序列{5,13,19,21,37,56,64,75,80,88}，写出查找关键字k分别是21和85的完整程序。<br/>
					&emsp;&emsp;1.通过C语言编程，用函数实现折半查找：<br/>
					&emsp;&emsp;&emsp;&emsp;(1).对于给定的记录集可以是有序或无序的；<br/>
					&emsp;&emsp;&emsp;&emsp;(2).对于无序的记录集，考虑先排序再查找。<br/>
					&emsp;&emsp;2.对关键字序列为{49 38 65 97 76 13 27 58}的线性表分别进行简单排序和冒泡排序，并分析比较它们的性能；<br/>
					&emsp;&emsp;3.了解和学习其它查找与排序方法。
					</p>
            </div>
                <div class="cleaner"></div>
            </div>
        </div>
        
        <div class="services_section">
        
            <h2><strong>参考实现</strong></h2>
 
        <div class="services_content">
            
                <div class="left">
                
                	<p><strong>一、顺序查找</strong><br/>
					   &emsp;&emsp;1.算法原理：从一个给定的表中的最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至第一个记录，其关键字和给定值比较都不相等，则表明表中没有所查的记录，查找不成功。<br/>
					   &emsp;&emsp;2.算法描述（注意：a数组应该比a[MAX]有更大的容量）：<br/>
					   <div><img src="images/searching_and_sorting_data/searching_and_sorting_data1.jpg" alt="image 3" /></div><br/>
					   <strong>二、折半查找</strong><br/>
					   &emsp;&emsp;1.算法原理：在一个有序表中，先确定待查记录所在的范围（区间），然后逐步缩小范围，直到找到或找不到该记录为止。<br/>
					   &emsp;&emsp;2.算法描述：<br/>
					   <div><img src="images/searching_and_sorting_data/searching_and_sorting_data2.jpg" alt="image 3" /></div><br/>
					   <strong>三、简单插入排序</strong><br/>
					   &emsp;&emsp;1.算法原理：把n个数据元素的序列分为两部分，(R1,……,Ri-1)为已排好序的有序部分，(Ri,Ri+1,……,Rn)为未排好序的部分。这时，把未排序的部分的第1个元素Ri依次与R1,……,Ri-1比较，并插入到有序部分的合适位置上，使得(R1,……,Ri)变为新的有序部分。<br/>
					   &emsp;&emsp;2.算法描述：<br/>
					   <div><img src="images/searching_and_sorting_data/searching_and_sorting_data3.jpg" alt="image 3" /></div><br/>
					   <strong>四、简单选择排序</strong><br/>
					   &emsp;&emsp;1.算法原理：第一趟排序是在无序的(R1,R2,R3,……,Rn)按排序码选出最小的元素，将它与R1交换；第二趟排序是在无序的(R2,R3,……,Rn)中选出最小的元素，将它与R2交换；如此经过n-1趟后，整个数据元素序列就是有序的。<br/>
					   &emsp;&emsp;2.算法描述：<br/>
					   <div><img src="images/searching_and_sorting_data/searching_and_sorting_data4.jpg" alt="image 3" /></div><br/>
					   <strong>五、冒泡排序</strong><br/>
					   &emsp;&emsp;1.算法原理：从R1开始，两两比较Ri和Ri+1(i=1,2,……,n-1)的大小，若Ri>Ri+1，则交换Ri和Ri+1的位置。第一趟完毕时，Rn是序列中最大的数据元素。<br/>
					   &emsp;&emsp;再从R1开始，两两比较Ri和Ri+1(i=1,2,……,n-2)的大小，若Ri>Ri+1，则交换Ri和Ri+1的位置。第二趟完毕时，Rn-1是序列中次大的数据元素。如此反复进行n-1趟排序后将全部有序。<br/>
					   &emsp;&emsp;2.算法描述：<br/>
					   <div><img src="images/searching_and_sorting_data/searching_and_sorting_data5.jpg" alt="image 3" /></div><br/>
					   <strong>六、快速排序</strong><br/>
					   &emsp;&emsp;1.算法原理：又称分区交换法，是目前内部排序中速度较快的方法。在待排序的n个记录中任取一个记录（通常取第一个记录）作为控制记录，控制记录的关键字称为控制关键字，以控制关键字为基准，用交换的方法将所有记录分成两组。比控制关键字值小的放左边一组，大的放右边一组；控制关键字放在这两组之间，这个过程称作一趟快速排序。然后对左右两组再分别重复以上操作，直至得到结果为止。<br/>
					   &emsp;&emsp;2.算法描述：<br/>
					   <div><img src="images/searching_and_sorting_data/searching_and_sorting_data6.jpg" alt="image 3" /></div><br/>
				    </p>
            </div> 
                
 		<div class="cleaner"></div>
		<div class="button float_l"><a href="index.html">Homepage</a></div>
		     </div>
        </div>
    </div> <!-- end of templatemo_content -->
		
       <div id="templatemo_sidebar">
 
           <div id="news_section">
                
                <br/><h2>上机实验涉及到的工具</h2>
   
                <div class="news_box">
                    <strong>C language</strong>
                  <p>&emsp;&emsp;C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。1978年后，C语言已
				  先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力。</p>
                </div>
                
                <div class="news_box">
                    <strong>Java language</strong>
                  <p>&emsp;&emsp;Java是一种简单的，跨平台的，面向对象的，分布式的，解释的，健壮的，安全的，结构的，中立的，可移植的，性能很优异的，多线程的，动态的（我的老天~）语言。当1995年SUN推出Java语言之后，全世界的目光都被这个神奇的语言所吸引。</p>
                </div>
                
                <div class="news_box">
                   <strong>MySQL data base</strong>
                    <p>&emsp;&emsp;MySQL(通常被读作My-SEQuel)是一个开放源码的关联式数据库管理系统。原开发者为瑞典的MySQL AB公司，该公司在2008年被SUN Microsystem收购。甲骨文公司(Oracle)2009年收购SUN公司，MySQL从此成为Oracke旗下产品。MySQL被广泛地应用在Internet上的中小型网站中。由于其体积小、速度快、总体拥有成本低，尤其是开放源码这一特点，许多中小型网站为了降低网站总体拥有成本而选择了MySQL作为网站数据库。MySQL所使用的SQL语言是用于访问数据库的最常用标准化语言。</p>
                </div>
                
                <div class="cleaner"></div>  
                   
            </div>
        
            <div class="cleaner"></div>
        </div> <!-- end of sidebar -->
 
	<div class="cleaner"></div>
</div>
</div>
</div>
        
<div id="templatemo_footer_wrapper">
    <div id="templatemo_footer">
 
        <!--ul class="footer_menu">
            <li><a href="index.html" class="current">主页</a></li>
                <li><a href="Data_Structure.html">数据结构</a></li>
                <li><a href="Java_language.html">操作系统</a></li>
                <li><a href="Eclipse_platform.html">软件工程方法</a></li>
				<li><a href="MySQL_data_base.html">数据库技术</a></li>
				<li><a href="MySQL_data_base.html">网络技术基础</a></li-->

        Copyright (c) 2015 <a href="http://222.197.183.243/wlxt/">电子科技大学航空航天学院《软件技术基础》</a> | 
        Designed by Boyang Lee & Qin Yong</a> | 
        Validate School of Aeronautics and Astronautics
    
</div> <!-- end of footer -->
 
</div> <!-- end of footer_wrapper -->
 
</body>
</html>